“Time Sharing” is presented in its most general sense as any application of a 
computer system that involves simultaneous users. Concepts and equipment 

of time-shared systems are defined and described and criteria for system configurations 
are given in terms of application requirements. 


FUNDAMENTALS OF TIME- 


This is the second and concluding section of the article by 
C. Gordon Bell which appeared on pages 44 through 59 of the 
February issue of Computer Design. The first section discussed 
the hardware of time-shared computers and suggested advantages 
of time sharing. This section discusses operating system software 
and user components and includes an extensive bibliography on 


time sharing. 


OPERATING SYSTEM 
SOFTWARE 


Operating system, monitor, super- 
visor, and executive are names 
given to those processes that super- 
vise and control the operation of 
the system for all users. 


Unlike conventional operating 
systems that are static, a Time Shar- 
ing Operating system is growing 
and dynamic. New procedures may 
be added continuously. 


The additional languages and 
facilities have a structure that may 
have a rather complex operating 
system as a major part of the lan- 
guage. For example, consider the 
administration of a teaching pro- 
gram. The program would un- 
doubtedly schedule its users (pu- 
pils), and the hierarchy of the whole 
system would be: the operating sys- 
tem for the entire computer man- 
aging a central teaching program 
to manage all courses managing 
a course teaching program which 
would manage all individual users 
taking the particular course. 
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The objectives of the system soft- 
ware are: 
1. Provide many user functions or 
facilities with easy-to-use processes. 
2. Effective or efficient hardware 
utilization. Perhaps allow users to 
utilize the hardware directly. Pro- 
vide special user services which 
utilize special hardware. 

The criteria for the design might: 
1. Meet the requirements for 
Time-Sharing (computer time and 
memory space) per user. 
2. Provide for flexibility in the op- 
erating system using modular con- 
struction. Individual components 
can be independently designed, 
tested, and modified (or improved). 
If possible, the system components 
should be written as user processes. 

In general, all systems are con- 
strained by cost considerations. A 
special system may concentrate on 
a single objective, while a general 
system is forced to find a balance 
between many objectives. 

The system software contains: 
1. System data base, or informa- 
tion necessary for system manage- 
ment, and management procedures. 


2. Resource allocation, control, 
and management procedures. 

§. Common procedures or processes 
for the users, the library. 

4. Miscellaneous elements: System 
initialization and shut-down; error 
recovery; file backup; creation of 
new system; and system debugging. 


OPERATING SYSTEM DATA BASE 


The operating system requires a 
large data base that is retained in 
primary memory and in files. Back- 
up files (copies of files) must be 
regularly written so that the system 
can be restarted in a correct state in 
the event of system failure. 

The data for a user include: his 
memory map or process location, 
generally found in primary mem- 
ory while running or active; the 
processor status (the location coun- 
ter, processor flags, accumulators, 
index registers, etc.); identity in- 
formation (name, number, project 
numbers, etc.); the time used, al- 
lotted, last run, etc.; the run state 
(e.g., presently running, waiting to 
run, requiring special service, wait- 
ing for file transaction, terminal ac- 
tion, additional memory, etc.); per- 
manent user data to allow the 
assignment of terminals and _ file 
space; accounting information; sys- 
tem temporary storage to enact 
user requested procedures; and 
active terminal and file buffering 
storage. 
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In addition to the data base asso- 
ciated with each user there are in- 
herent data associated with system 
components and resources. ‘These 
include: hardware status and avail- 
ability information; terminal 
names; file directories including de- 
scriptors of abilities, modes, etc.; 
primary memory free space; and 
file memory free space. 

Historical, statistical, and ac- 
counting information are also kept, 
and historical or activity data pro- 
vide tools for system improvement. 
They especially aid scheduling and 
memory allocation as well as indi- 
cate the system balance and load. 


RESOURCE ALLOCATION, 
CONTROL AND MANAGEMENT 


This responsibility includes: proc- 
essor time or scheduling; process 
space (primary memory allocation) 
and assignment of a process to sec- 
ondary memory or files; file space; 
and terminal/process/user alloca- 
tion and assignment. 

The two extreme philosophies 
that determine the number of users 
a system can have are “denied ac- 
cess” and “degraded service.” ‘“De- 
nied access” provides for a fixed 
number of users, each of which will 
obtain a known or worse case re- 
sponse. “Degraded service” pro- 
vides for more users and the service 
is at least inversely proportional to 
the number of active users. 


Scheduling 


The assignment of processors to 
processes is scheduling. The sched- 
uling algorithms that compute the 
time a process is to run usually use 
the following input parameters: 
previous time used; memory space 
occupied; status of terminal or file 
data transmission; expected  re- 
sponse time for the user; user in- 
formation; and number of users. 

The priority information avail- 
able includes the user, his urgency, 
and willingness to pay. As eco- 
nomically realistic systems that 
charge for their actual uses come 
into existence, users will be able to 
get a broader range of service. 

The round robin algorithm runs 
each user, in turn, for a fixed 
quanta of time, and when all users 
have been served, the process is 
repeated. If any user cannot run 
because he is waiting for input or 
output, or halted, he misses a turn. 
On completion of input or output 
the user is put at the head of the 
queue and run (subject to his allot- 
ted time). 

The scheduling algorithm is a 
most subjective system component, 
and, therefore, might be written in 
a form that can be easily modified. 
How, when, and which components 
call the scheduler is also important. 


Memory Allocation 
Primary /secondary memory alloca- 


tion occurs as users make demands 
for more space the system activates 
user processes. The hardware mem- 
ory allocation scheme of Table 2 
constrains the user map organiza- 
tion, and the process organization. 
This hardware constrains the user 
procedure with restrictions ranging 
from writing in interpretive lan- 
guages; writing at particular ad- 
dresses or using a convention 
determined index register as a base 
register; writing with no restric- 
tions (over the basic machine); and 
finally providing a _ two-dimen- 
sional addressing space. 

The memory paging-memory seg- 
mentation hardware will drastically 
influence future program structure 
and design. With two-dimensional 
addressing, the user is not required 
to manage primary memory, and is 
free to address data by two logical 
numbers rather than by physical 
numbers. (With such freedom, and 
ability one might expect a propor- 
tional cost.) 


File Allocation and Control 


File allocation and control are gen- 
erally subject to extra-system con- 
straints on the basis of user-size-re- 
striction tables. 

File allocation cannot easily be 
separated from detailed file man- 
agement. The management in- 
cludes the service of detailed user 
requests for data, while allocation 
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is concerned with broader control 
of all file space. 


Hardware’s View of Files. The 
hardware parameters that affect 
file organization are: the hardware 
access time for words or sectors of 
the file; the word or record trans- 
fer time; the size of the records 
transferred; the total file size; and 
the file failure rate. 


Operating System’s View of Files. 
The apparent file parameters are: 
the size of files; the number of users 
and number of files per user; the 
access time to segments of a file; 
the nature of addressing the file in- 
formation (sequential or random 
accessing); the file index; and the 
file data buffering. 


TABLE 2. 


File activities can be divided into 
operations: naming, or declarations, 
inter-file manipulation, intra-file 
utilization, and file closing. 


User’s View of Files. Parameters as- 
sociated with the directory or index 
of files for users provide a means 
of controlling a file’s activity, flexi- 
bility, general usage, name, users, 
record of its activity, and actual lo- 
cation of the file components. File 
accessibility control for the user 
is on the basis of the originator 
(owner), group, and public. The 
modes of file activity include read/ 
write, read only, execute only (a 
procedure), and denied access. 
Other information about file access 
includes creation date, number of 
times used, last time used, times 


Hardware Designation 


Method of Memory Allocation 
Among Multiple Users 


modified, etc. The user requests 
of functions for utilization include: 
reading, writing, naming, re-nam- 
ing, deleting, appending, inserting, 
providing access restrictions, ob- 
taining statistical information, or 
in general, any operation that can 
be done with the data in or about 
a file. 


Terminal Allocation 


Terminal allocation in general sys- 
tems is either on a first-come-first- 
served basis or on a completely re- 
served basis. Requests for terminal 
reservations are via a control termi- 
nal, and as a job is initiated, the 
terminals required for job comple- 
tion are requested. The terminal 
is the means by which a process is 


MEMORY ALLOCATION METHODS 


Limits of Particular 
Method 


Conventional computer — no memory al- 
location hardware 


1 + 1 users. Protection for each memory 
cell 


1 + 1 users. Protection bit for each mem- 
ory page. 


Page locked memory 


One set of protection and relocation reg- 
isters (base address and limit registers). 
Bounds register. 


Two sets of protection and relocation reg- 
isters, 2 pairs of bounds register. 


Memory page mapping* 


Memory page/segmentation mapping 
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No special hardware. Completely done by inter- 
pretive programming. 


A protection bit is added to each memory cell. 
The bit specifies whether the cell can be written 
or accessed. 


A protection bit is added for each page. (See 
above scheme.) 


Each block of memory has a user number which 
must coincide with the currently active user num- 
ber. 


All programs written as though their origin were 
location 0. The relocation register specifies the 
actual location of the user, and the protection 
register specifies the number of words allowed. 
(See Fig. 7.) 


Similar to above. Two discontiguous physical 
areas of memory can be mapped into a homo- 
geneous virtual memory. 


For each page (2°-2" words) in a user's virtual 
memory, corresponding information is kept con- 
cerning the actual physical location in primary or 


secondary memory. *If the map is in primary 
memory, it may be desirable to have “associative 
registers” at the processor-memory interface to 
remember previous reference to virtual pages, 
and their actual locations. Alternatively, a hard- 
ware map may be placed between the processor 
and memory to transform processor virtual ad- 
dresses into physical addresses. (See Fig. 8.) 


Additional address space is provided beyond a 
virtual memory above by providing a segment 
number. This segment number addresses or se- 
lects the page tables. This allows a user an al- 
most unlimited set of addresses. Both segmenta- 
tion and page map lookup is provided in hardware. 
(See Fig. 9.) May be thought of as two dimen- 
sional addressing. 


Completely interpretive programming re- 
quired. (Very high cost in time is paid for 
generality.) 


Only 1 special user 4- 1 other user is al- 
lowed. User programs must be written at 
special locations or with special conven- 
tions, or loaded or assembled into place. 
The time to change bits if a user job is 
changed makes the method nearly useless. 
No memory allocation by hardware. 


No memory allocation by hardware. 


Not general. Expensive. Memory reloca- 
tion must be done by conventions or by 
relocation software. A fixed, small num- 
ber of users are permitted by the hard- 
ware. No memory allocation by hardware. 


As users enter and leave, primary memory 
holes form requiring the moving of users. 
Pure procedures can only be implemented 
by moving impure part adjacent to pure 
part. 


Similar to above. Simple, pure procedures 
with one data array area can be imple- 
mented. 


Relatively expensive. Not as general as 


following method for implementing pure 
procedures. 


Expensive. No experience to judge effec- 
tiveness. 
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intiated and requests for additional 
terminals, primary memory, time, 
etc., are made through it. It is the 
medium for job control. 

Resource management deals with 
servicing user demands after re- 
source allocation has occurred. It 
is imperative to provide users with 
a system that requires little or no 
knowledge of particular device or 
terminal idiosyncrasies. | Even 
though terminals have differing 
characteristics it is desirable for the 
system to provide users with a 
single basic set of characteristics. 
More flexible terminals would, of 
course, leave abilities in access of 
the common characteristics which 
could be utilized. On the other 
hand, it is important to allow users 
the freedom to control special ter- 
minal activity directly. This is par- 
ticularly necessary in mixed experi- 
mental-production systems involv- 
ing terminals that differ widely. 
For example, in flight simulation 
systems, the usage may range from 
program debugging, new terminal 
hardware-software debugging, and 
simulation. 

The terminal characteristics are: 
speed or data rate of the terminal; 
amount of primary memory used 
for buffering and the location of 
the buffers; system overhead time 
for data requests, including proc- 
essing time required for the data; 
and device data acquisition modes, 
and terminal data usage. Detailed 
terminal management includes the 
process that buffers data from the 
terminal and synchronizer user de- 
mands with terminal performance. 


SYSTEM-PROVIDED PROCEDURES 
AND PROCESSES 


In addition to providing the soft- 
ware framework within which users 
operate the hardware, the system 
also supplies many of the processes 
for a user. That is, the system in- 
cludes a library of procedures for 
arithmetic function evaluation, spe- 
cial and procedure oriented lan- 
guage translations, computer aided 
instruction, file data conversion, 
text editing, program debugging, 
fact retrieval, simulation, etc. In 
fact, the difference between a user 
and a system process is that a user 
process can be altered. 

The method of calling these pro- 
cedures (or job setup) and the abil- 
ity to have a hierarchy of procedure 


calls is important. A system-sup- 
plied procedure can be considered 
an extension of the system and 
called with the same mechanism 
with which a user would request 
file or terminal activity. In fact, 
the hardware instructions that pro- 
vide communication between the 
system and the user should also be 
used for procedure calls. In this 
fashion, the system can conserve 
memory space by not providing 
duplicate copies of routines that are 
in use by multiple users. The data 
or temporary storage required by 
the system while enacting a pro- 
cedure on behalf of a user is part 
of the user’s memory. This struc- 
ture conserves space both for users 
of small subroutines (e.g., arithme- 
tic, data conversion, etc.) and large 
programs (translators, text editors, 
etc.). 

A set of commands might include 
programmed floating point arith- 
metic (for a small system), com- 
mon arithmetic functions, complex 
arithmetic, string processing, data 
conversion and operating libraries 
for the language translators, trans- 
lators, editors, loaders, etc. Also 
desirable is the facility for a user 
to define and call his own functions 
in the same hierarchy and frame- 
work. 


MISCELLANEOUS SYSTEM 
FUNCTIONS 


These processes include record 
keeping, the periodic recording of 
the system state for backup, error 
detection, error recovery, error 
handling for a device, and commu- 
nication with the user terminals for 
system requests. 


The system clock is a part of the 
operating system that provides the 
actual time base and is used by the 
scheduler and the accountant, for 
example, to carry out their func- 
tions. 

System start-up and shut-down 
procedures are necessary for ini- 
tialization of system and the record- 
ing of history. Parts of the system 
can be written as pseudo users. 
This allows functions like data 
gathering and system analysis to 
go on by watching the system rather 
than being embedded in it. This 
operation is obtained by defining 
monitor instructions that allow a 
user to obtain behavioral charac- 
teristics on demand. 

A debugging system for the op- 
erating system might have the fol- 
lowing features: ability to examine 
or alter; ability to dump or save the 
complete system in the event of a 
“crash”; ability to control the sub- 
stitution of a “new” system for the 
present one, etc. These features are 
extensions of a normal on line de- 


bugging program. 


EXAMPLE OF TIME SHARING 
SYSTEM FOR THE DEC PDP-6 


Figure 10 first presents a simplified 
view of the system in terms of the 
memory map of the user and oper- 
ating system, together with termi- 
nals and files. The system runs 
either as a multi-programming or 
multi-programming/swapping  sys- 
tem depending on whether a 
secondary memory device is avail- 
able for program swapping. 

A job for a user can be viewed 
as an area of memory which it oc- 
cupies while running and I/O 
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PDP-6 Multiprogramming System Diagram. (Courtesy of Digital Equipment Corporation.) 
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equipment assigned to the job, in- 
cluding the user’s files and termi- 
nals. The operating system software 
has four main modules: the system 
files (e.g. FORTRAN, assembler, 
language translators); terminal con- 
trol; file control; and the main 
body of the executive. 

Figure 1] gives a more detailed 
view of what a user program looks 
like. The user program (eg., a 
common user program such as a 
Fortran Compiler) has its own ex- 
ecutive system which communicates 
with the operating system. The 
user executive translates user com- 
mands from a console into operat- 
ing system commands for file and 
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Fig. 11 
Digital Equipment Corporation.) 


terminal activity, while the actual 
Fortran compiler only accepts in- 
put data and produces output data. 
The user executive is responsible 
for making it possible for the com- 
piler to read and write files. 

Figure 12 shows a memory map 
of a user’s program. The space can 
grow (and contract) as the program 
is running, since a user program 
may make requests to the operat- 
ing system for space. The first 
main area, that reserved for operat- 
ing system parameters, is 140, long 
and is available to both the user 
and the operating system, although 
special commands must be given to 
the operating system to change it. 
The other areas are a function of 
what programs are being run. 

The system’s part of the user’s 
job area contains temporary regis- 
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ters which store the processor state 
while the job is not running. These 
include: 

1. Two groups of 20, registers to 
store the accumulators or general 
registers (AC’s). 

2. The Program Counter 
and processor flags. 

8. The program’s location or boun- 
daries. 

The registers that hold the or- 
ganization to a particular program 
include: 

1. Starting address of the program. 
2. Starting address of the debug- 
ging program, DDT. 

8. Location of various blocks in 
the user’s area, i.e., the symbol 
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General structure of common user service program (CUSP) for PDP-6. (Courtesty of 


table, free storage space, etc. 


4. Assignment of I/O device 
names to numbers, so that a device 
can be referred to by name rather 
than on an absolute basis (2 & 20s 
locations). 


The registers used as working 
storage for the system include: 


1, The STACK, a pushdown area 
of temporary storage, and stack 
pointer. 


2. Input-Output data Buffers. 
8. Job number. 


User requests to the monitor are 
handled via a defined set of instruc- 
tions which are called the un-used 
operation codes, or Programmed 
Operators, or UUO’s. Any time the 
user program makes a call to the 
system for service it is via these in- 
structions. 


The loader is a system routine 
that is placed in the user area ini- 
tially and loads the various subpro- 
grams required into the user area. 
The loader links all symbolic refer- 
ences together and fetches needed 
library programs. 

Figure 13 presents a memory map 
of the operating system which 
shows the kinds of program mod- 
ules in it, together with some of the 
communication paths. The mod- 
ules perform the following func- 
tions: 

Job Status Table holds the state of 
each job in the system, whether a 
job is in core or residing within a 
secondary memory prior to run- 
ning. The state is defined by sev- 
eral words and includes its condi- 
tion for running, the time it is 
used, and the location of the job 
(which includes more status infor- 
mation). 

IO Device Service exists for each 
peripheral device, and the module 
manages the transmission of data 
between primary memory and the 
device, the initiation of the device, 
and the processing of error or un- 
usual conditions associated with 
the device (e.g., re-read trys for mag- 
netic tape). 


File Directory and File Free Storage 
Control is used with devices that 
have named files and directories. It 
provides the ability to enter new file 
names and delete files, and it man- 
ages the file’s free storage. 


Error Handling is a common rou- 
tine that may be called whenever 
a job (or the monitor) detects an 
error. A notice of the error is 
passed on to the user at his console 
(or to his program), and the job 
status may be altered. 


Run Control is called by other pro- 
grams and is just concerned with 
starting and stopping a particular 
job. 

Core Allocation is a common rou- 
tine responsible for knowing the 
location of free core in the system 
and when told, it reserves core 
blocks. 

Clock and Clock Queue are com- 
mon routines that accept requests 
for future notification from other 
parts of the monitor. The clock 
(more correctly, a timer) notifies 
the caller at a specified future time. 
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(For example, the timer is called 
by the scheduling program so that 
the scheduler can be activated to 
schedule the next job.) 


Scheduler makes a decision about 
the number of the next job to run, 
based on the variables associated 
with the system’s state (each job 
status, time, core, etc.). 


Programmed Operator Dispatcher 
processes the instructions that are 
given by the user program to the 
executive system. The dispatcher 
looks up the instruction in a direc- 
tory, does common pre-processing, 
and passes control to the appropri- 
ate part of the monitor. Some of 
the instructions are defined by a 
mnemonic call name. A Call table 
is hash coded with the name, and 
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corresponding monitor address for 
the processing. 


Command Decoder processes con- 
sole requests and decides the system 
routine to call. 


Console Command Processors in- 
clude the programs for actually 
processing the user console requests 
(or a user program request). These 
include programs for log in, save 
job, start, stop, assign a device, etc. 
Some programs may not be resi- 
dent, in which case they are loaded 
and run in a fashion similar to that 
of a user program. 


System Initialization starts the sys- 
tem just after it is loaded, and in- 
cludes the freeing of devices and 
the initialization of all variables. 


s,P 20 


AC STORAGE s,P 20 


J 2 


PC FLAGS STORAGE s ‘ 


s,P 1 


PDP-6 USER 
JOB AREA STORAGE 
(COURTESY OF DIGITAL EQUIP. CORR) 


Fig. 12 PDP-6 user job area storage. (Courtesy of Digital Equipment Corporation.) 


System Debugging Program is a ver- 
sion of the debugging program, 
DDT, and may be loaded with the 
system. It can be used in the event 
of system failure, to interrogate the 
state of the system, and includes 
facilities for preserving the system 
for future examination. 


System Maker allows a complete 
new monitor to be made as a user 
program, and when called will copy 
the new monitor into the area oc- 
cupied by the old monitor and 
transfers control to the new moni- 
tor. 


USER COMPONENTS 
TERMINALS 


Communication among the termi- 
nal, system software, and user proc- 
ess is very important because of 
process time, memory space, ease of 
use, and design modularity. consid- 
erations. ‘‘Human_ engineering” 
design aspects include those that 
affect a user’s apparent or actual 
response. 

Although there are many aspects 
of terminals and their design, the 
following terminal unit groups will 
be used: 

1. Typewriters. 

2. Text—Keyboard Displays. (Text 
cathode ray tube displays with key- 
board inputs) 

3. General Graphic Displays or 
Consoles. 

4. Direct Terminals. 

. Indirect Terminals. 

. Specialized Terminals. 

Machine Links. 

. Peripheral Computers. 

. Other time-sharing systems or 
computer networks. 


The parameters that are common 
to all terminals and that present 
the user with certain apparent 
characteristics have been discussed 
in the hardware section. The 
physical data transmission modes, 
character sets, speed, etc., and gen- 
eral appearance differ among ter- 
minals, but the “apparent” 
characteristics to a user program 
can be nearly constant, so that user 
programs can be written inde- 
pendent of their environment or 
terminals they use. The operating 
system software is responsible for 
translating basic user requests into 
common commands that operate 
the hardware. 
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21,541 guaranteed electronic components 
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COMMANDS (wi) 


I/O DEVICE SERVICE ROUTINES 
({ MODULE/ DEVICE ) P+D 
PROGRAMMED OPERATOR DISPATCHER 


PRIORITY 
INTERRUPT 
SYSTEM 


CLOCK, CLOCK QUEUE DATA P+D 
"CALL." STORAGE TABLE P 


JOB TABLES-— JBSTS o 
10 CONTROL -I0 CONT. rp 


DEVICE CALLS 


COMMON CONTROL 


SYSTEM 
(EXEC, MODE) 


I/O DEVICE 
DATA TRANSMISSION 
WITH JOB AREA 


CALLS 


SYSTEM, DEVICE 
CALLS 


MULTI PROGRAM EXECUTIVE 


JOB AREA { +0 
JOB AREA J +D 
P+D 


Fig. 13. PDP-6 Multiprogramming System Storage. (Courtesy of Digital Equipment Corporation.) 


USER AREAS 
(USER MODE, 
RELOCATE, 
AND PROTECT) 
D — DATA 


P — PROGRAM 


Pp 
P. 
JOB AREA N 


SYSTEM SYMBOLS (DEBUG ONLY) 


The typical commands or in- 
structions a user program gives 
that deal with a terminal include: 


Typewriters 


Typewriters include both typewrit- 
ers and Teletypes. The typewriter 
1. Assignment of terminal toa proc- is the most important because 
ess (including the ability to change — people have been trained to use 
the name of a terminal, so that pro- them. Although harder to use, 
grams do not have to address ter- | Teletypes are a common system ter- 


minals in an absolute sense). 


2. Initialization of the terminal to 
begin transmission, including the 
declaration of data buffering (num- 
ber and size), specification of trans- 
mission modes, etc. 


8. Actual transmission of data (a 
character, word, buffer, etc., at a 
time). 

4. Termination of transmission, 
and relinquishing terminal. 


minal because they can be used 
remotely (low bandwidth commu- 
nication lines), hard copy oriented, 
low cost, and are available. 
Although they are inherently 
character oriented, it is sometimes 
desirable to buffer terminal data 
on a page text line at a time basis 
or until a special data delimiting 
key has been struck by the user. 
(This requires less overhead time 
from the system to process the 
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characters, since processing is done 
for each separate line of text rather 
than for each character of the text.) 

It is necessary to allow some form 
of simultaneous input and output 
in order that a user can communi- 
cate with the system while it is 
printing, so that a user can stop or 
change the process. Full duplex 
Teletypes easily provide this; half 
duplex Teletypes can accomplish 
this by a form of “echo checking” 
during output. Most typewriter 
consoles must be supplied with spe- 
cial switches or keys to “break” the 
information output flow so that 
the user can stop runaway pro- 
grams, for example. 


Keyboard-Text Displays 


These devices are similar to the 
typewriter in principle. The key- 
board-text display does not have 
the hard copy provided by the type- 
writer (unless the terminal or con- 
sole also has a printer), but it does 
provide the viewing of almost a full 
page of text, together with the abil- 
ity to “point” anywhere on the 
page. These displays also require a 
higher output data rate from a 
computer in the form of “page 
turning” requests. This is the prin- 
cipal terminal for systems requir- 
ing simple graphical results or 
rapid scanning of text. 

A small cursor, which is con- 
trolled by the terminal allows the 
user to “point” to any character on 
the page. The data associated with 
a single page of text is associated 
with the display. 

The control of text displays re- 
quires more information processing 
than other terminals, since data 
can be randomly addressed by 
blocks both for input and output, 
rather than on a strictly sequential 
basis. 


General Graphical Displays 


These displays are similar to the 
text display, but have the added 
ability to display data by points, 
characters, lines, circles, etc., and in 
general have better resolution and 
are faster. 

The information forming the pic- 
ture may exist in primary memory 
(as a process or as data for a proc- 
ess) or within the display’s own 
storage. The human eye requires a 
complete refresh or regenerate cycle 
about every 30 milliseconds, in 


Pick a number, 
any number. Fast. 


With a Digitran thumbwheel switch, you 
can dial in any number between zero 
and the national debt. Fast, easy, and 
error-free. Digitran’s modular design lets 
you program any number of digits. 
Digiswitch® and Miniswitch® look 
great, read great, and save pane! space. 
(Up to 50% over rotary switches.) Their 
great simplicity means great reliability. 
And although simple in design, they 
handle complex electronic functions. 
Digitran pioneered the thumb- 


wheel switch. In the process, we accum- 
ulated the world’s largest library of 
application notes. This means we can 
save you money in design time. 

If you've a switching problem, 
send for our catalog. We'll send help. 
Fast. 


THE DIGITRAN COMPANY 
Subsidiary of Becton, Dickinson and Company 
855 S. Arroyo Pkwy./Pasadena, Calif. 91105 
Tel: (213) 449-3110/TWX 910-588-3794 
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Ferranti-Packard Paper Tape Readers 
Sales & service-as close as yourphone 


Our representatives cover every state in the Union. 


They can help in selecting and servicing the proven 
Ferranti-Packard reader to meet your needs. For the 
name of our representative nearest you, check the 
listings below, or if you prefer, contact us direct. 
Write, wire, or better still, just phone. 


[FERRANT!) 


Pp 


FERRANTI-PACKARD ELECTRIC LIMITED 
ELECTRONICS DIVISION *« TORONTO 15 ¢ ONTARIO ¢ CANADA 
\PACKARD) AREA CODE (416) 762-3661 TWX (610)491-1434 


——- 


* 
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which the data forming the picture 
must be sent to the display. This 
may impose a high data transmis- 
sion rate on the memory system, in- 
terfering with processing, unless the 
display has an independent data 
memory to hold the picture. 

For graphical input, a light pen 
is used to “point” to displayed in- 
formation. The light pen can be 
used to ‘‘draw” on the scope face. 
The control and data structure 
problems of the text display are 
present to a much higher degree 
in general graphical displays. 

The RAND Tablet is a very 
simple graphical input device. It 
allows one to draw on a 10” & 10” 
tablet with a stylus, and it can al- 
low free hand drawing, printed 
character input, or curve tracing 
(through paper). It may be used 
independently or in conjunction 
with a graphical display. The reso- 
lution or number of electronically 
independent points over the 10” x 
10” area corresponds to 1024 x 
1024 points. 


Plotters 


These devices provide hard copies 
of general graphical data. Typi- 
cally, a plotter operates on an in- 
cremental or discrete basis (0.01 
inches/increment) at a rate of 300 
points/second over a plotting area 
of 12-30 inches by several hundred 
feet. 


Direct Terminals 

The above terminals are special 
cases of direct terminals, but in 
them most of the problems of ter- 
minal hardware and software de- 
sign can be seen. Namely, problems 
of providing continuous two-way 
dialogue, response time, and the 
other human engineering problems. 


Indirect Terminals 

These terminals include most ter- 
minals used by other systems, i.e., 
peripheral card readers and line 
printers. The interface from a 
user’s viewpoint can be identical 
to the above terminals. The logical 
difference, for example, between a 
line printer and a_ typewriter 
printer may just be the number of 
allowable characters on a line; thus, 
a page output on a line printer 
would appear identical to that of a 
typewriter (but not vice versa). 


Specialized Terminals 

These terminals are used for spe- 
cial time-sharing systems such as 
airlines reservations, etc. They in- 
clude: banking teller windows, 
airline reservation stations, stock 
quotation inquiry keyboards, pro- 
duction line data acquisition termi- 
nals, etc. They provide the best 
possible coupling between the user 
and his system and are designed to 
minimize the number of errors and 
the time required as data is entered 
and extracted from the terminal by 


restricting the format and by en- 
coding the information. 


Inter-Machine Links 

The link to specialized “non- 
human user’? devices imposes the 
highest performance requirements 
on the design because the data 
transmission rate is high and is de- 
termined by the device character- 
istics, rather than the system. That 
is, these devices have to be served 
in real time, at the demands of the 
device. Devices of this type include 
those used in process control appli- 
cations, simulation equipment (air- 
craft or aerospace cockpits), film 
reading devices or scanners, hybrid 
linkages, etc. 

By providing for this equipment 
in a system, hardware protection 
may also be required. A very com- 
plete interrupt or trap system may 
also be necessary in the hardware 
so that a job can be rescheduled 
rapidly to serve the device. 


Peripheral Computers 

These form a most necessary class 
of terminals by distributing termi- 
nal data transmission or loading to 
the system periphery. The periph- 
eral computer provides the ability 
to lower the data rate for a larger 
system by providing local storage 
and processing capability. For ex- 
ample, display computers with the 
ability to detect light pen position 
and track the pen, and perform 


TABLE 3. TERMINAL INPUT REQUESTS TO SYSTEM SOFTWARE 


MESSAGES TO THE OPERATING SYSTEM: 


1. Log in and log out. 
word, data, etc.) 


. Resource requests (assignment of terminals, primary memory, file space). 


. Setup of the job, or process. 
. Start, stop, and continuation of a process. 


. Examination and modification of elements of the primary memory process. 


(Presentation of a storage or memory map.) 
. Information requests: 
a. Run time, time of day 
. Files used or space available 
c. Facts about system use. 


(Includes presentation of name, number, pass- 


MESSAGES FOR PROGRAM DEBUGGING: 


gram. They include: 


Command messages to system debugging routines are similar to the sys- 
tem commands, except that they are in terms of the source language pro- 


. Start, stop, and continuation of the process. 


. Data set searching. 
. Program tracing. 


. Examination and modification of the process in terms of the source 
language. Insertion of program patches. Display of data in any format. 


. Conditional tracing via breakpoints which are executed only if program 


reaches a specific state. 


7. Communication with other users or human operators. 
. Saving and restoring the complete state of a process. 


san n MESSAGES TO SYSTEM OPERATORS (HUMAN) AND MANAGEMENT 
. Transmission of a job to a queve for batch processing. 


(HUMAN) 


Equipment availability or status information. 
Configuration specification. 

Accounting and system status requests. 

Appending user availability, cost, facility, priority lists. 
Message broadcasts. 

Manual instructions for tape mounting, card removal, etc. 
System diagnostic reports. 

Control of back-up or archival storage. 


MESSAGES TO EDITORS: 


1. File name declarations including specification of access restrictions, 
formats, etc. 

2. Transmission of data among files and/or terminals. 

3. General file editing including creating, appending, inserting, modifying, 
deleting, etc. 


Ue 
2. 
3. 
4. 
5. 
6. 
7. 
8. 


MESSAGES TO TRANSLATORS: 


1. File specifications including: 
a. Control statements. 
b. Source language inputs. 
c. Object output. 
d. Object listing. 
e. Object linkage information (if separated from output). 
f. Errors and diagnostics. 
2. Control switches (e.g., what to do in case of errors). 


Si Sed TO CONVERSATIONAL LANGUAGES 


Language or Text Edit commands. Creation, modification, and deletion 
of programs is provided. 

. Direct Statement Commands Execution. For languages which allow arith- 
metic statements to be written, the ability to have a statement executed 
immediately (e.g., 2 + 2 = ?) is provided. 

. Commands for Control of the Programs. 

. Data entry and data output from the program. 
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some coordinate transformations on 
the display data may be desirable. 

In process control applications, 
data sampling, limit checking, and 
data logging can be done by pe- 
ripheral computers, on a more 
economical basis, since they do not 
require the generality of a large 
machine. Also, since the overhead 
time to switch to another program 
may be high, the high data rates 
associated with these processes 
would degrade the large machine. 


External Time-Sharing Systems 


These terminals form the link with 
other time-sharing systems. This 
form of intercommunication is new, 
but may be significant in total prob- 
lem solving systems by allowing 
programs in one system to call on 
other systems. 

Message switching centers with 
some local file storage might form 
the immediate link with users. As 
users require more advanced ser- 
vices, the switching centers would 
likely call either large, general sys- 
tems or systems specializing in a 
particular service. Because of our 
geographical time zones, inter-sys- 
tem load sharing is possible in a 
fashion similar to that in which 
utilities share electrical generation 
capacity. 


TERMINAL COMMUNICATION 
WITH THE OPERATING SYSTEM 


In addition to the terminal con- 
nection with the process, a terminal 
must connect with the operating 
system software for the control of 
the job. All of the programs (trans- 
lators, editors, loaders, etc.) that 
form the system also require con- 
trol words or statements. Table 3 
lists the information required from 
the user to specify tasks for the sys- 
tem. 


Communication Dialogue 


The format used for control infor- 
mation is an important design con- 
sideration, and it is important to 
have a “forgiving system,” or one 
which does not affect a user too ad- 
versely when a wrong command is 
given. 

It may be important that the user 
react (type in, observe output, etc.) 
as little as possible to specify a given 
situation. Abbreviated commands 
might be permitted in place of 
longer words (e.g., LOGIN = LI), 


Chapter III. 


¥* The Word from GENISCO. 


THINK ABOUT THE 
AC TRANSIENT 
FREE SWITCH 

1 FOR 2 FORMULA 


Think about—one high reliability* 
solid-state component, that replaces 
two components. The Genisco 


Switch eliminates filters, and relays 
or contactors. It also eliminates 
noise hash caused by spurious 
transients. Turns AC currents on or 
off in any type of switching mode. 

Just think! Size is reduced about 
50% for simpler design, more 
convenient packaging; and it costs 
less, too. Works manually or 
remotely with either electrical or 
pneumatic triggering. 

The Genisco AC Transient 
Free Switch meets or exceeds 
MIL-STD-826 and MIL-I-6181D, 
in 60 and 400 cycle versions, and 
is available in 5, 15, or 25 amp 
configurations. 

Now stop thinking about it! Send 
for complete information. 

*Tested without: 
failure through 
20 million cycles. 


GENISCO TECHNOLOGY CORPORATION 
COMPONENTS DIVISION 

18435 SUSANA ROAD 

COMPTON, CALIFORNIA 90221 
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ELECTRONICS ENGINEERS 


y How? Come to Lockheed Electronics Company 
ou Can in Los Angeles...where the world’s fastest 22D 


k memory system is already in production. Lockheed 
ma e engineers conduct research in all phases of memory 


4a, systems technology. Not only do they de- 
tomorrows velop advanced memories, but also what 
H memories are made of—the finest printed 
memories circuits, stacks and ferrite cores. With sucha 
d large number of successful projects underway, Lock- 
to ay. heed Electronics has become the country’s fastest- 
growing company in the memory system field. (1) To continue 
growing, Lockheed needs talented engineers in logic design, 
circuit design and magnetic memory design. There are also 
openings for engineers with managerial experience. [J 
Tomorrow’s: memories can’t wait. Send your resume today 
to Professional Employment Group, Lockheed LOCKHEED 
Electronics Company, 6201 East Randolph 
Street, Los Angeles, California 90022. ELECTRONICS 
Lockheed is an equal opportunity employer. COMPANY 


A Division of Lockheed Aircraft Corporation 
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Microsonics has proven capabil- 
ities and facilities to design and 
manufacture reliable computer de- 
lay line storage systems at high 
information rates (up to 100mc) 
which gives long term service in 
difficult environments of shock, 
vibration, and temperature. These 
systems have capability of han- 
dling digital signals for computer 
storage or analog information as 
in radar signal processing. 


Ultrasonics computer storage 
lines, using fused quartz or zero 
T.C. glass, represent an ideal 
medium for high-speed computer 
storage up to 20mc rates. 


Be it Computer Storage Systems; 
Digital Delay Lines; Magnetostric- 
tive Delay Lines; or Variable and 
Tapped Delay Lines — Micro- 
sonics has the experience and 
capability to deliver both off-the- 
shelf and custom-designed sys- 
tems for any specific operation. 


Send for Microsonics’ Brochure 
Nos. M735 and 5350. 


He MICROSONICS, INC. 


60 Winter Street 
Weymouth, Mass.02188 
Tel: 617 337-4200 


A subsidiary of the 
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although longer commands would 
also work. For example, two in- 
teresting possibilities are: a user 
types a command that has enough 
information to make the command 
unambiguous, and, the user types 
enough information to make the 
command unambiguous, followed 
by the system typing the rest of the 
command in a “ghost-like” fashion. 
When commands are given that 
irrecoverably affect files, the system 
might require some sort of verifica- 
tion that the command specified is 
actually desired. 

User defined macro commands 
compose the most general method 
to provide users with the commands 
they want, and what they call the 
commands, because users define, 
name, and write them in terms of 
standard sets of system commands. 


FILES 


It is desirable to consider the file 
and terminal structure in a similar 
fashion from both a user and sys- 
tem software viewpoint; that is, 
the access, method of transmitting 
data, and data formats may be 
nearly identical for both files and 
terminals. 


MAIN EXECUTIVE 


TEACHING PROGRAM 
EXECUTIVE 


FORTRAM 
EXECUTIVES 


COURSE 
EXECUTIVES 


USERS 
(PUPILS) 


——_ 


I YY 


nal that requires service at regular 
intervals. A protected, assignable 
command subset to control the par- 
ticular device may be required. 
Alternatively, control can some- 
times be provided by incorporating 
the device in the normal system 
peripheral or input-output service 
programs. Scheduling of users now 
becomes more complex, since the 
device anomalies constrain the 
scheduling algorithm. 

Guaranteed processing capabili- 
ties are provided by treating the 
total processing capacity as a re- 
source. Thus, a guaranteed capac- 
ity at a guaranteed time can be 
scheduled according to request. 
Users of systems may get degraded 
service rather than be denied ac- 
cess because of poor service. With 
a supply of unattended jobs to proc- 
ess in a batch queue, or compute- 
bound problems to run as back- 
ground, a combination denied/de- 
graded service may be provided 
which balances the system’s ca- 
pacity. 

The methods of communication 
with the system through a hier- 
archy of higher level operating sys- 
tems pose the questions: “What is 
the user process?” and ‘‘What is the 


GENERAL 
USERS 
EXECUTIVE 


SUB-SYSTEM EXECUTIVES 
(e.g., BATCH PROCESSING, 
LANGUAGES, ETC.) 


Fig. 14 Hierarchy of executives with a general purpose time-sharing system. 


The file characteristics have been 
previously discussed as part of the 
operating system software in terms 
of what the hardware is, what the 
operating system provides, and 
what the file looks like to a user. 


USER PROCESS 


The user process or procedure in- 
cludes: a memory map locating the 
process, the actual process, and user 
status information (terminal and 
file assignments). 

Occasionally, a guaranteed ser- 
vice must be made available to a 
user both for specialized devices, 
and processing. For example, a 
user may have a particular termi- 


system?” A user’s procedure may 
be appended to the system and be- 
come a system function or common 
user service procedure. This ever 
expanding set of program segments 
which form the system present the 
problems of segment naming, file 
location within the system, and 
protection while they are being 
run. Nevertheless, the ability to 
run normally while creating and 
testing other parts of a system, or 
to have a portion of the system re- 
moved and another one substituted 
gives rise to very powerful tools in 
the graceful creation of the system. 
As a minimum, a new system should 
be able to be created on a general 
purpose system, with the substitu- 
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tion for the existing system occur- 
ring at a time when the system is 
inoperative. We can look forward 
to complete systems that allow sub- 
systems that do their own schedul- 
ing of time, etc., and allocate some 
resources. Thus, a completely gen- 
eral purpose system might allow 
complete freedom to incorporate 
any of the systems described in 
Table | in an efficient manner. Fig- 
ure 14 shows the relationship proc- 
esses might have to one another 
in a general purpose system. 


CONVENTIONAL VERSUS 
CONVERSATIONAL LANGUAGE 
PROCESSING 


Conventional processing or transla- 
tion of a language occurs in the 
sequence: 

1. Creation of a text format source 
file (cards or system file) which de- 
scribes the process. 

2. Translation of source files into 
object files with linkage, relocation, 
subroutine, listing, and error infor- 
mation. 


3. Loading the object file together 
with library files to form the proc- 
ess. 


4. Process execution. 


In contrast, conversational lan- 
guage processing provides nearly 
simultaneous creation and execu- 
tion of procedures. The input lan- 
guage can be checked at the time 
of entry at the terminal and is 
translated, being immediately avail- 
able for execution. 


The data may be transformed in- 
to an interpretive form with all 
sub-routines, linkages, etc., occur- 
ring directly on input with no 
intermediate files. The insertion 
of additional statements or pro- 
gram steps is done directly, and 
debugging is through the run time 
diagnostics and user abilities to 
examine variables directly and exe- 
cute statements conditionally. The 
conversational system may require a 
slightly longer execution time, but 
is most effective because of its com- 
bined editor, translator, loader, li- 
brary and debugging system. 


Specialized System Primary Mem- 


Service, or Ap- ory for 
plication Process (in 
bits) 
Desk calculator very small 
Stock quotation small 
Airline reservations medium 
On line banking medium 
General conversational medium 


computational languages 
(JOSS, CULLER-FRIED 
System) 


Specialized computer medium-large 
aided design, engineer- 
ing, problem solving 


languages (COGO, etc.) 


Process control medium-large 


Text editing (Adminis- medium 
trative Terminal 


Service) 


On line information medium-large 
retrieval of periodi- 

cal headings, bibliog- 

raphies, keywords, 

abstracts 


very small (<10°) 


small-very large 


small (>10‘) 


medium (>10°) 


Clearly, for problems involving 
little computation, the turn-around 
time is very short for solving prob- 
lems in this fashion. The main 
structure of programs is such that 
this interactive approach may be 
the common method in a few years. 


Batch Processing 


This is one of the most efficient 
methods of controlling the execu- 
tion of a large number of pro- 
grams, since jobs are always run to 
completion. In a time-sharing sys- 
tem which is principally serving 
on-line users, the batch process can 
be used as a background job or to 
absorb spare capacity. A fixed or 
guaranteed amount of processing 
can be allocated to batch process- 
ing. The batch must be able to be 
loaded by either external users with 
card decks or users who defer jobs 
that can be done anytime (or at 
batch convenience). 

The handling of a batch need 
not be incorporated within the sys- 
tem, but rather a batch process can 


TABLE 1. CAPACITY REQUIREMENTS FOR TIME-SHARING SYSTEM APPLICATIONS 


Primary Mem- Processing File Organi- Direct Terminals 
ory for User Capacity/ zation and 
Data (in bits) User (in Size 


operations*/ 
interactiont) 


very small (>10*) none 


small (<<10%) very small (>10*) 
small (>10*) small (>10°) 

large) 
small (>10*) small (>10°) 


large) 


small-large un- 


(10*- > 10°) 
small (10*-10°) 


one (small-medium) 


approx. 6 (medium- 


multiple files per 


multiple single pur- 


(10°-10° bits) 


typewriter, input keyboard, strip 
printer, scopes, audio output, or 
special console. 


see above, stock ticker tape or 
transactions input, telephone. 


special consoles, typewriters, 
scopes. 


approx. 10 (medium- see above, special bank teller 


consoles. 


typewriter, printer, scope, plotter. 


(10°-10°) bounded (10*- user, with few file (Culler-Fried consists of scope, 
>10% types (medium- keyboard, and tablet.) 
large) 
small-very large small-very large see above see above 
(10°-10°) (10*-> 10°) 
medium (> 10°) small-very large few (small) physical quantity transducers, 


general user terminals. 


typewriter, printer, scope. 


pose files/user. 


(medium) 


medium (10°-10') 


one (very large) 


see above. telephone (dial in, 
audio out) 


*assumes a fairly sophisticated processor and instruction set 
tmaximum interaction intervals for user requests are ~ 10 sec. 
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INDIGATORS 


We also make switches, 
readouts, keyboards, panel 
displays, in-line displays 
and CRT displays! 


FOR 
INTEGRATED 
CIRCUITS AND 
DISCRETE 
COMPONENT 
CIRCUITRY 


VARIETY? 


Unlimited! Neon 
or replaceable 
incandescent 
lamps—optional 
integral switch. 


LOOKS? 


Go together, 
beautifully! 


CUSTOM 
DESIGNED? 


Yes, to fit your 
special 
requirements and 
usually at 
standard prices. 


Subminiature STL 
emSeries .360" dia. 
body. Controls 

neon or 
incandescent 
lamp from 
logic levels. 
As low as 


ai $7.45. 
MSTL for I-C. 


MTL Series Con- 
trols long life 
neon lamp: from 
low level signals. 
Price: As low as 


TBL 

Series 

Adds 

integral 

isolated switchto 
MTL Series. 
Price: As low as 
$4.35.* MTBL 
Series for I-C. 


TIL Series Bril- 
liant incandes- 
cent lamp con- 
trolled by 
low level 


isolated ° 
switch plus TIL 
function. Price: 
As low as $6.60.* 
Pore Series for 


TML 

Series 

Turns on with a 
2 usec pulse, re- 
mains on until 
cleared. Integral 
clear switch op- 
tional. Price: As 
low as $10.35.* 


* MITML Series for 


1-C 


*in 100-499 quantities 


For complete information, contact 
your local TEC-Rep or write direct. 


Igigls; 


oes = 


INFORMATION DISPLAY AND CONTROL DEVICES 
TRANSISTOR ELECTRONICS 
CORPORATION 
Box 6191 
Minneapolis, Minnesota 55424 
Phone (612) 941-1100 
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be regarded as a special user. Thus, 
a common service program (the 
batch manager) would permit any 
user to “batch process.” 


CONCLUSIONS 


PRESENT PROBLEMS 


Before widespread time-sharing sys- 
tems and system networks can be 
formed, standardization of data and 
file format descriptions will have 
to occur. Simple conventions must 
be established to control the actual 
format of the bits transmitted be- 
tween computers. This will enable 
the transmission of problems, data, 
and procedures between systems. 
Present intersystem communication 
experiments should provide a 
framework for the standardization 
of information interchange formats, 
and detailed data representation. 

Once a data representation for 
higher speed lines is established, it 
will be possible to remove the ter- 
minals we presently associate with 
the computer outside the comput- 
er’s periphery. This will enable the 
cross-use of terminals among com- 
puters. It will also allow software 
that is more independent of the 
peripheral and computer to be writ- 
ten. 

Current data transmission costs 
for the remote typewriter user (with 
an average input rate of ten bits 
per second) do not reflect the true 
cost-capacity (2400 bits per second 
for a voice grade line) or use of the 
line. 

Although good, low cost com- 
puters (processor, memory, and 
minimum peripheral equipment) 
are available, the higher costs asso- 
ciated with file storage for smaller 
systems do not permit the design of 
low cost time-shared computers. 

Present time-sharing structures 
for computers are extension or- 
ganizations of the basic computer. 
Present systems were not initially 
designed for time-sharing, but were 
modified slightly to accommodate 
potential users. Hence, these sys- 
tems create almost as many prob- 


lems as they solve. A more reason- 
able approach for a_ system’s 
design is an initial specification 
that includes Time-Sharing as a 
goal. A solution might take on the 
form of a network. For example, 
the very large computing machines 
that are built by computer manu- 
facturers have: taken a long time 
to build (and technology has 
changed, invalidating industry’s ex- 
trapolations before the computers 
were operational); required longer 
than expected to become opera- 
tional; failed to meet initial design 
goals, have been uneconomical 
from a production standpoint; and 
only a few systems have been built. 
The current large, very general sys- 
tems also suffer from the same kind 
of design thinking. 

Each component of a general pur- 
pose time sharing system is con- 
strained to supply such general 
service that the system as a whole 
may be so inefficient (and expen- 
sive) as to make the system imprac- 
tical. The issue is similar to an 
organization consisting of either 
highly trained specialists or gen- 
eralists. An organization of general- 
ists is very flexible; but, on the 
other hand, it may not be economi- 
cal to have people who are capable 
of being the president doing all the 
tasks within an organization. The 
general purpose systems just now 
becoming operational are con- 
structed in such a flexible fashion 
as to probably be uneconomical. 
Each system component is so gen- 
eral (for example, the filing system) 
that, although it can perform any 
task (given enough time), the act of 
doing very trivial operations re- 
quires a great deal of time. Perhaps 
a better approach is to divide the 
systems’s resources by allowing sev- 
eral independent operating systems 
to care for them (e.g., editing, as- 
sembling, filing, translating, and 
running). 


FUTURE SYSTEMS 


Future computers will be equipped 
with hardware to allow some form 
of time-sharing. For smaller com- 
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puters, the additional hardware 
greatly enhances a system’s utility, 
especially when being used in proc- 
ess control and in research requir- 
ing the direct links with othe 
machines or to experimental equip- 
ment. 

The form of Time-Sharing Com- 
puters will be: 
1. The system with a single general 
user or batch process, plus one fixed 
job or a fixed multi-terminal com- 
munity of special users (1+-1, or 
1-_n special users). Process control 
and on-line special business data 
processing systems take this form. 
2. Dedicated special systems which 
service a particular user commu- 
nity. These provide little or no 
communication with other systems. 
(E.g., library, airlines reservations, 
etc) 
3. Dedicated systems with switching 
ability so that a problem that re- 
quires other aids can be referred to 
other systems. More general sys- 
tems may refer problems to them. 
4. Message switching for other sys- 
tems. These may have file process- 
ing, editing, and limited calcula- 
tion capability, or message 
buffering; such a system would 
communicate with other systems 
for most demands from users. 
5. Peripheral computers that ser- 
vice special terminals and control 
small local processes. Processing 
capacity for general purpose prob- 
lem solving, file storage, program 
translation, and diagnostics for 
the peripheral system would be de- 
rived from a higher level system. 
6. The totally general system with 
a large community of users. The 
general system would undoubtedly 
communicate with other systems. 

Although the author has_ at- 
tempted to be objective, it is felt 
that the technique of computer 
Time-Sharing is a significant ad- 
vance toward an effective use of 
computers. Time-Sharing removes 
one more restriction in computer 
usage — that of allowing only a 
single use of a machine. As such, 
the additional generality creates op- 
portunities, as well as countless 
problems. 
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